On Cotree-Critical and DFS Cotree-Critical Graphs
نویسندگان
چکیده
منابع مشابه
On Cotree-Critical and DFS Cotree-Critical Graphs
We give a characterization of DFS cotree-critical graphs which is central to the linear time Kuratowski finding algorithm implemented in PIGALE (Public Implementation of a Graph Algorithm Library and Editor [2]) by the authors, and deduce a justification of a very simple algorithm for finding a Kuratowski subdivision in a DFS cotree-critical graph. Communicated by: P. Mutzel and M. Jünger; subm...
متن کاملon the relationship between critical thinking, metacognition and translation quality of literary and economic texts
این مطالعه سعی دارد تا رابطه تفکر انتقادی و مهارت های شناختی را به عنوان دو عنصر مهم روانشناسی شناختی با کیفیت ترجمه متون ادبی و اقتصادی بررسی کند. صد دانشجوی سال آخر ترجمه که در مقطع کارشناسی مشغول به تحصیل هستند برای شرکت در این مطالعه انتخاب شدند و آزمون های تافل تفکر انتقادی و مهارت های شناختی از آنها گرفته شد. آزمون ترجمه ادبی و اقتصادی نیز برای تعیین سطح کیفیت ترجمه گرفته شد. یافته های حا...
On Symbolic Ultrametrics, Cotree Representations, and Cograph Edge Decompositions and Partitions
Symbolic ultrametrics define edge-colored complete graphs Kn and yield a simple tree representation of Kn. We discuss, under which conditions this idea can be generalized to find a symbolic ultrametric that, in addition, distinguishes between edges and non-edges of arbitrary graphs G = (V,E) and thus, yielding a simple tree representation of G. We prove that such a symbolic ultrametric can only...
متن کاملTrémaux Trees and Planarity
We present two characterizations of planarity based on Trémaux trees (i.e. DFS trees). From the last one, we deduce a simple and efficient planarity test algorithm which is eventually a new implementation of the Hopcroft Tarjan planarity algorithm. We finally recall a theorem on “cotree critical non-planar graphs” which very much simplify the search of a Kuratowski subdivision in a non-planar g...
متن کاملthe impact of generative learning strategy use on efl learners’ reading achievement and critical thinking
این پژوهش کوشیده است تأثیر به کارگیری راهبردهای زایا را بر پیشرفت و بسندگی در خواندن و درک مطلب و نیز بر تفکر انتقادی زبان آموزان انگلیسی را بررسی کند. در این پژوهش تعداد 46 دانش آموز دختر در مقطع متوسطه اول به صورت تصادفی انتخاب وبه دو گروه تجربی و شاهد با تعداد دانش آموزان مساوی در هر گروه تقسیم شدند. به هر دو گروه سه داستان کوتاه به عنوان موضوع خواندن برای کلاس داده شد. به گروه تجربی درابتدا...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Algorithms and Applications
سال: 2003
ISSN: 1526-1719
DOI: 10.7155/jgaa.00077